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Abstract: This paper is specialized with fuzzy random multi-objective unbalanced transportation 
data problems by using of fuzzy programming technique when the sources and destination 
parameters are fuzzy random variables in inequality type of constraints. In this paper, we focus on 
the solution procedure of the specified transportation data problems where the objective functions 
are minimization type and supplies and demands are replaced by the fuzzy random variables. We 
first convert the fuzzy random multi-objective unbalanced transportation problem into deterministic 
problem by using fuzzy random chance constraints approach. By introducing the concept of linear 
membership function of fuzzy programming, multi-objective deterministic transportation problem 
is converted into single objective deterministic problem and then we solve it and we obtain the 
optimal compromise solution. Lastly a numerical example is provided for illustration the 
methodology. 


Keywords: Fuzzy Programming, Fuzzy Random chance constrained programming, Stochastic 
Transportation Data Problems, Multi-objective Decision Making. 





1. Introduction 


A linear programming problem is said to be probabilistic linear programming (PLP) [23] 
problem if one or more of the parameters is known only by its probability distribution. These 
problems can be solved by one of the following principal approaches: (i) Expected value model 
(EVM), which optimizes expected objective function subject to some expected constraints (see, 
Sengpta [24] ; Liu [18]), (ii) Linear programming under uncertainty which, in some special cases, is 
called two stages programming under uncertainty. The two-stage approach was inutility presented 
Dantizing [10], and (iii) Chance-constrained programming (CCP) developed by Charnce and 
Cooper [7, 8, 9], (CCP) offers a powerful means of modeling stochastic decision systems with the 
assumption that the stochastic constraints will hold at least the 100(a )% of time. 


Stancu-Minasian and Wets [25] discussed different stochastic multi objective programming 
problems; the chebyshev's problem, the stochastic goal programming problem, the fractional 
programming problem and the multiple minimum-risk problem. Armstrong and Balintfly [2] studied 
the stochastic linear VOP by using the disjoint chance-constrained approach to solve the problem in 
case of the left hand side parameters are independent random variables normally distributed. Stancu- 
Minasian [26] solved a stochastic linear multi objective programming problem with random 
parameters in the objectives. A general review of stochastic multi objective programming problems 
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could be found in references [16, 23]. The fuzzy mathematical programming can be classified into 
three categories in view of the kinds of uncertainties treated in the method. The fuzzy mathematical 
programming in the first category was initially developed by Bellman and zadeh [3]. Tanaka and 
Asai [24] and Zimmerman [29, 30]. It treats decision making problem under fuzzy goals and 
constraints. The fuzzy goals and constraints represent the flexibility of the target values of objective 
functions and the elasticity of constraints. 

The second category in fuzzy mathematical programming treats ambiguous coefficients of 
objective functions and constraints. Dubois and Prad [11] treated systems of linear equations with 
ambiguous coefficients suggesting the possible application to fuzzy mathematical programming for 
the first time. This kind of programming is called possibilistic programming that has been 
approached by many authors in the literature such as Dubois [11,12, 13], Buckley [6], and others. 

The last type of fuzzy mathematical programming treats ambiguous coefficient as well as vague 
decision maker's For optimization problems with fuzzy random information, we need fuzzy 
random programming to model them. Some fuzzy random linear programming with single objective 
has been discussed by several researchers, see, e.g., Wang and Qiao [28]. They incorporated fuzzy 
random variable coefficients in linear programming, within the "here and now" and the "wait and 
see" philosophies. Luhandjula and Gupta [20] described an approach for solving a linear program 
with fuzzy random. Liu [18,19] presented a new concept of chance of fuzzy random events and then 
constructs a general framework of fuzzy random chance-constrained program (CCP). Abo El-Kheir 
[1] presented a new concept of fuzzy random chance constrained linear programming when fuzzy 
number is symmetric and random variables are normal (by using LR fuzzy number). 

The transportation problem is an earliest application of linear programming problem. Hitchcock 
[15] was first developed the basis concept of transportation problem and later discussed in detailed 
by Koopmans [17]. In 1973, Appa [3] considered variants of the transportation in which all constraints 
involving the supply and demand are of inequality type. However, he has not considered the supply 
and demand constraints are of mixed type. Brigden [5] extended the concept of Appa [3] and 
considered the mixed type constraints. Then the original problem is converted into a related 
transportation problem with equality type of constraints by augmenting the original problem with 
the addition of two sources and two destinations. He obtained the optimal solution of the original 
problem from the optimal solution of transformed transportation problem. Mahaptra, Roy and 
Biswal [21] considered the fuzzy programming technique to stochastic multi-objective unbalanced 
transportation problem when the sources and the destination parameters are random variables. 


1.1 Multi-objective Transportation Problem (MOTP). 
Consider m origin (or supply) 0; (i = 1,2,3,...,m) and n destination (or demand) D;(j = 
1,2,3, ..., m). The sources may be production facilities and they are characterized by available 


supplies d,,@,,4;,...,d,, The destination may be public destination center and they are characterized 


m 


by demand level b,,b,,b;,...,b,. A penalty c,jis transportation cost or time cost, associated from 
origin i to the destination j and the variables Xijol =1,2,3,....m,j=1,2,3,....n are represented 
the unknown quantity goods to be transported from origin O; to destination D, . 
The single objective transportation problem can be extended to multi- 
Objective transportation problem by considering the k-th (k= 1, 2, 3,...,K) cost coefficients Gr 


(k= 1, 2, 3,...,K) in the objective functions. Then the mathematical model of multi-objective 
transportation problem can be represented as follows: 


f = m n k 
Model: min Z, = Da ee k= 1, 2, 3,...,K (1) 


i=l j=l 
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Xj =a,,i=1,2,3,...,m (2) 
j=l 
Doi SO a (3) 
i=l 
Xj 2 0,1 =1,2,3,....m, j=1,2,3,....n (4) 


The balanced transportation problem is defined when the total availability at supply point is 
equal to the total requirement at demand point with an equilibrium condition ( >. a, = > b,) for 


i=l j=l 
the existence of a feasible solution. 


2. Mathematical Model Involving Fuzzy Random Multi-Objective Transportation Problem 
(FRMOTP). 


Here, we have presented the mathematical model of fuzzy random multi-objective 
transportation problem (FRMOTP) as follows: 


m n 
k 

Mode2: minz, = bee k= 1, 2,3,...,.K (5) 

i=l j=l 
b Xj; = a,(@), i =1,2,3,..., m (6) 

j=l 
x, =b,(@),j =1,2,3,....n (7) 
i=l 

x, ,£=12,3,..,m ,j=123,...,n (8) 


y 


Where: a. (a) is an m- vector of fuzzy random coefficients, 


b, (a) is an n- vector of fuzzy random coefficients. 
J 


2.1 LR Fuzzy Random Variables. 


bir = (m,1,7,),p (see [1 ]) is said to be fuzzy random variables if (m,/,r) are random 


variables, and this is rather convenient representation to model “numbers approximately to random 
variables. 


(i) The fuzzy random vector, b, (a), j=\,....n in (7) can be represented as follows: 





b(o)=m, +rb,(a)-Lb,(a), J=1,...;/, (9) 
where 
1 
b (a)=——, j=l... 10 
ala) L,(a) J n (10) 
1 
b, = , =1, >, 
in(@) R (a) J n 


The linearity of the expectation leads to 
E( b,(@) =m,+rbj_(a@)-1b,(@),  j=l.-n 
Ifm,r, | are independent then from theorem 2(see Abo El-Kheir [1]) we have 


Vb,(@) =V(m,) +R Eve -Iiv @)). 


For asymmetric triangular fuzzy number suppose the following 
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baa eS Or FHI eh, (11) 
(x) =1--, x<0, j=l1,...,n, 
) 


R 
The @ - Level set of L, (x) and R, (x can be written as follows: 
L; 


(xJ=R(x)=l-x 2a, O<a <l. 12) 
For equation (9) (m, př; Jl. a =1,...,m are independent normal distributions, see Abo El-Kheir 
[1]. 
ii) The fuzzy random vector @; (0), i =1,...,mcan be represented as follows: 
a,(w) = w, +q,apla)- sa la), i=1,...,m, (13) 
where 
ala)= rT i=1,...,m, (14) 
1 
aall ay i=l,...,m 
For a symmetric triangular fuzzy number suppose the following 
L,(x)=1-x, x>0, i=l,...,m, 
Rix )=1-x, x <0, i=l,...,m. 
The @ - Level set of L, (x) and R, x) can be written as follows: 
L(x)=R(x)=1-x >a, Oa <l. (15) 


For equation(13) (w, oqi» Si Ne =1,...,Mare independent normal distributions. 
In our study we will focus on this case of fuzzy random vectors b, (a), a, læ) when (m, př Lj J and 


(w, 04328; ) are independent and have normal distributions as follows (see Abo El-Kheir [1]): 


(i) r,=1, =m, ~ N(u,,07), j=1,...,n (16) 











1 1 ; 
E(b,(o))= 4, me a j=l...,.n (17) 
L4 o; EFG ioi =50}, J=l...5n (18) 
Flu)= -= Er exf ; (AO ae uo) Jarlo) j=1,..n 
EE 1o; 
(ii) w, =, =s; ~ N(v,.7?), i=1,...,m (19) 
E(a,(o))=v,, i=1,...,m, (20) 
V(a,(o)) = ae i=1,...,m. (21) 


3. The Fuzzy Random Chance Constrained Multi-Objective Transportation Problem (FRMOTP). 


Liu [7]define problem (5-8) as a fuzzy random chance-constrained Multi-objective transportation 
problem (FRMOTP). The fuzzy random chance-constrained MOTP problem (5-8) degenerates to 
stochastic chance-constrained MOTP and it can be written as follows: 
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Model 3: minz, = y ; C iy k=1, 2, 3,...,K (22) 
i=l j=l 
Pr xii <a,)21—-y,,i =1,2,3,...,m (23) 
Pr) x, <b,)21—-£,, j =1,2,3,....n (24) 
l X; i =1,2,3,..., m, j =1,2,3,...,7 (25) 


Where 0 < P; <1.j=1,...,n,and 0< y, <1, i=1,...,m.The above problem is multi-objective 
stochastic transportation problem where a, (i = 1,2,3,...,m) and b p (j =1,2,3,...,n) are random 


variables with known distributions and cÉ k= 1, 2, 3,...,K is deterministic cost coefficients for 


ij! 


i=l,...,mand j =1,...,n 


Probabilistic chance constraints (23-25) can be written as follows: 


Prd x; <a) ppi=1,2,3,...,m (26) 
Pr. x; 2b,)2q; Faken (27) 
i=1 
xij > 0,i=1,2,3,...,m, j = 1,2,3,..., n (28) 
1- Ê; =q; The Probabilistic chance constraints (26-28) canbe Where 1-7,;=p, , 


transformed as follows: 


n 


>» Xj Vi 


Pre LVL) > ppi =1,2,3, m (29) 


1 < a; 
VG; ) yv(a;) 
> AN 








Pr(=! l Miys , j =1,2,3,....7 30 
pe) sR Chia Si 
Xt =1,2,3,..., m, j = 1,2,3,..., n (31) 


Let D(.) denote the cumulative density function of the standard normal variate evaluated at z. then 
the constraints (29-31) can be stated as 


> Xj Vi 
a,-V; — ‘a 





) = p;i =1,2,3,...,m (32) 








J =1,2,3,.., n (83) 
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xij > 0,1 =1,2,3,...,m, j =1,2,3,...,n (34) 
The constraints (32-34) can be stated as 
(~= < + ) 2 q;, j =1,2,3,.., n (35) 
4 > 4 > 
rn Eid 
= Xj Vi 
a.—V. z F 
oi < )>1-p,,i=1,2,3....,m (36) 
3" Bo 
xpi =1,2,3,..., M, 12S. (37) 
Where: 
a.-V. 
7 — is standard normal variate with mean zero and unit variance 1, 
2 
3 1; 
b,- 4; 
7 is standard normal variate with mean zero and unit variance 1. 
2 
37 


The constraints (35-37) can be stated as 


n 
> Xj Vi 





ao rs )<@(-K,,),i=1,2,3,...,m (38) 
E 
Y Xj — Hj) 
@ FF 2 O(k, ), j =1,2,3,....n (39) 
To 
(40) 


x, 20 „i =1,2,3,... m , j =1,2,3,..., n 


Using the cumulative density function of the standard normal varieties the constraints (38-40) can be 


simplified as: 
(41) 


n 
n> pM 
j=l 


2 


<—-k, „i =1,2,3,..., m 


= > 
a; 





4 
3'li 
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m 


È, Hy 


ay ean > k, f=1,2,3,...,0. (42) 
2 
13% 

X; > 0,i =1,2,3,..., m, j = 1,2,3,..., n (43) 


The Equivalent Multi-objective Transportation Problem. 
The equivalent deterministic multi-objective transportation problem of model 3 can be written as 


follows: 
m 


n 
k 
Model 4: min zZ, = ba > Ci Xij> k=1, 2, 3,....K (44) 
i=l j=l 


n 4 
x, -v.tk, |=; <0,i=1,2,3,...,m (45) 
= iJ l a; 3 t 
= 
m 4 
> xy — Hy-ky, zo; >0, j=1,2,3,...,n (46) 
i=1 


a >01=123....m, 7 Ah (47) 


s.t 


4, Fuzzy Programming Technique (Solution Procedure). 


To solve the equivalent deterministic multi-objective transportation problem (44-47) we apply fuzzy 
Programming technique on consideration of multi-objective vector minimum problem. 


Let, L,= aspiration level of achievement for objective r, 
U „ = highest acceptable level of achievement for objective r, 
d, = U,- L,=the degradation allowance for objective r, 
when the aspiration level and the degradation allowance for each objective are specified. 


Algorithm 


Step 1: Pick the first objective function and solve it as a single objective transportation problem 
subject to the constraints (45-47). Continue this process K times for K different objective 
functions. If all the solutions are the same, then one of them is the optimal compromise 
solution and stop. Otherwise, go to step 2. 

Step 2: Evaluate the kth objective function at the K optimal solutions ( k =1,2,....«). For each 


objective function, determine its lower and upper bounds (ZL, and U,,) according to the 
set of optimal solution .Let z„ = L,and U, =max[ Zi, 29, »23,5++» Zx |. For satisfy, 
Z, <L,.r=1, 2, 3,...,k and constraints (45-47). 


Step 3: Construct the membership function as: 
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1 if z, S L, 
-L 
E E AA 
My (%)= U, =L, 
0 if z, 2 L, 





if u, (x;)=1; then z, is perfectly achieved, 


=0; then z, is nothing achieved, 
if 0< l, (x,) <1; then z, is partially achieved, 


Oe ay eee on ee 
DeL 


Step 4: Using max-min/ min-max operator, we have Max[min(1,,4,,43,.... A; )], 
Then we have, max A 


A, 2A 
where A=min{ HM, (xj) }, xX; .§=1,2,3,...m  , 7 =1,2,3,....0. 


Finally we can obtain the mathematical model through fuzzy programming technique 
as follows: 


Max: A (48) 
s.t 
m n k 
CjXj+ AU, -L,)-U, <9, (49) 
i=l j=l 
n 4 2 
X x Vitka =m <0 (50) 
j=l ‘V3 
m 4 5 
D y-k, a (51) 
i=l 
x, 20 „i =1,2,3,... m 4 J =1,2,3,..., n (52) 


5. Numerical Example 


The Defense Communications Agency is responsible for operating and maintaining 
a world-wide communications system. It thinks of costs as being proportional to the 
‘‘message units’’ transmitted in one direction over a particular link in the system. Hence, 
under normal operating conditions it faces the following minimum-cost flow problem: 
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Minz = ` >: CijXij 
i j 


Subject to: 
Èj Xij — Èk ta = bi, i= 1,2,...,0 Flow balance 


0 < xij Sui; Flow capacities 
cij = cost per message unit over link (i — j ). 
bi= message units generated (or received) at station i , 
uij = upper bound on number of message units that can be transmitted over link (i —j ). 
Lij = lower bound on number of message units that can be transmitted over link (i — j ). 
Suppose the three production sources and supply to four destination center in which all 
availability and demand (parameters) are fuzzy random with known means and variances 
defined in (3.17-3.18)and (3.20-3.21). The decision maker lays emphasis on criteria such as 
minimization of transportation cost, transportation time or (delivery time) and loss during 
transportation through a given route (i, J) where i = 1, 2, 3 & j= 1, 2, 3, 4. Here z,, z,, Z3 
represented the total transportation cost with by Rs. Thousand respectively from each 
production sources to each destination center along with availability and demand are 


represented by the matrices in C',C*,C” as mentioned below: 


8 9 7 2 298 1 2 473 
C'=|5 6 4 7|, C°=]4 3 6 7|, ČC=|6 48 4 
3775 52 82 8$ 2 5 4 


The decision maker is also minimized cost per message from the i- source to the j- 
destination so as to satisfy all the requirement. 


min Z, =8 X11 +9 Xiz +7 X13 +2 X14 +5 x31 +6 Xa +4 X93 +7 X34 +3 X31 +7 X39 +7 X33 +5 X34 
min z, =2 X11 +9 X43 +8 X13 + X14 t4 Xa1 +3 Xa +6 X33 +7 X34 +5 X31 +2 X39 +8 X33 +2 Xag 


min Z3 =2 X11 +4 Xi +7 X13 +3 X14 +6 X71 +4 X47 +8 X3 +4 X4 +8 Xz) +2 X39 +5 X33 + Xag 


s.t 


Pri X; Sa,)21-7, 

Pri Xx; <a,)2Zl-7,, 

Pr X; Say) el 75, 

Pi Xi. <b)21-£ 
Jal 

Pr Xa SDSL By 
= 

Pr Xa Sb) 21-2, 
JA 

Pr Xa <b,)21-2, 
Jei 
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xX; of =1,2,3,...m  , j =1,2,3,..., 7 
Let: v,=13, n = 3, predetermined confidence level y,=.01 
v,=15, 7, = 2, predetermined confidence level _y,=.02 
v, =19, Ns = 7, predetermined confidence level 7,=.03 
M,=7, o, =5, predetermined confidence level B= .04 
L,=5, ©, =3, predetermined confidence level £,= .05 
y)=6, ©} =2, predetermined confidence level /;= .06 


U,=4, ©; =I, predetermined confidence level £,= .07 


As described in section 3, we can converted into the deterministic multi objective unbalanced 
transportation problem as follows: 


min Z; =8 X11 +9 X3 +7 X3 +2 X4 + 5X31 +6 Xa 44X93 +7 X74 +3 X31 +7 X39 +7 X33 +5 X34 
min z, =2 X11 +9 X13 +8 Xiz + Xj4 + 4X +3 Xaa +6 Xog +7 X74 +5 X31 +2 Xz +8 X33 +2 Xag 


min Z; =2 X}; +4 Xiz +7 Xiz +3 X14 +6 X41 +4 X54) +8 Xag 44X54 +8 Xz) +2 X39 +5 X33 + Xag 


s.t 


$ x; <8.34, 
j=l 

Xe <11.65, 
j=l 

a 12:25, 
j=l 

xa 211.51 
i=1 
` Xp 28 
i=l 
X Aa 2853 
i=l 

X,4 25.69 


= 


i= 


x, 20 „i =1,2,3,... m, j =1,2,3,... n 


We have obtained the lower bounds of the above deterministic problem as ( L,,L,,L, ) 
(141.11,115.94,106.34), and for the same problem the upper bounds as (U,,U,,U, ) 


(217.09,217.09,196.89). 
Using problem (3.48-3.51), we formulated the following model 
Max: A 


s.t 
+ A<141.11 8.x, 49.015 +7 Xiz +2 X4 +5 X31 +6 X33 +4 X23 +7 X24 +3 X31 +7 X33 +7 X33 +5 X34 


2X11 +9 X +8 X3 + Xj4 + 4X7] +3 X23 FOX 43 +7 X34 +5 X31 +2 X3 +8 X33 +2 X3, + A<217.09 


2X11 +4 Xj +7 Xj3 +3 X14 +6 Xp) +4 X33 +8 X93 +4 X74 +8 X31 +2 X33 +5 X33 + X34 +45 196.89 


A.A.Salama, M .Elsayed Wahed and Eman Yousif, A Multi-objective Transportation Data Problems and their Based on 
Fuzzy Random Variables 


Neutrosophic knowledge, Vol. 1, 2020 51 of 94 


yap S979; 
i=l 
Oy tins SWAG, 
i=l 
> o $12.25, 
i=l 

Xa 211.51 
j=1 

Xp Z8 
j=l 

hse 2g 
j=l 

Xi4 25.69 


an 


<. 


X; 2 0 „i=1,2,3,... m ,j=1,2,3,..., n 
The above problem is solved by the LINGO mathematical package for obtaining the optimal 


compromise solution of the deterministic problem. We get A =0 and optimal compromise 
solution% =0 %12=0 %3 = 4.14, %4= 565 řa=0 *2=726 “B= 439 u=0 “I= 
11.51 “s2= 074 %3=0 “34 = 0 the optimal value of each objective functions i.e., 
Zeka 


3 are respectively. Also we obtained the non dominated solution for each objective functions 


z =141.11, z, =115.99 z, =106.34 ie, respectively 


6. Conclusion 


The main objective of this paper is to present a solution procedure for fuzzy random multi- 
objective transportation problem (FRMOTP). The transportation problem is an efficient tool to scope 
with many real life problems of practical importanc. Multi-objective transportation problem involve 
the design, modeling, and planning of many complex resource allocation systems, transportation in 
which demand and supply are fuzzy random in nature. After converting fuzzy random chance 
constraints into equivalent deterministic constraints using fuzzy random chance constraints theorem, 
the fuzzy programming is applied to obtain a compromise solution from the set of non dominated 
solution. Our technique is highly fruitful in the sense of real life problems of practical importance. A 
practical numerical example to provide to demonstrate the feasibility of all decision variables of the 
proposed method. 
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